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^ ABSTRACT 

This paper describes the theory and algorithms of distance transform for fuzzy subsets, called fuzzy 
distance transform (FDT). The notion of fuzzy distance is formulated by first defining the length of a 
path on a fuzzy subset and then finding the infimum of the lengths of all paths between two points. 
The length of a path n in a fuzzy subset of the n-dimensional continuous space is defined as the 
integral of fuzzy membership values along n. Generally, there are infinitely many paths between any 
two points in a fuzzy subset and it is shown that the shortest one may not exist. The fuzzy distance 
between two points is defined as the infimum of the lengths of all paths between them. It is 
demonstrated that, unlike in hard convex sets, the shortest path (when it exists) between two points 
in a fuzzy convex subset is not necessarily a straight line segment. For any positive number 9^1. 
the e-support of a fuzzy subset is the set of all points in with membership values greater than or 
equal to 9. It is shown that, for any fuzzy subset, for any nonzero 9^1, fuzzy distance is a metric 
for the interior of its 9-support. It is also shown that, for any smooth fuzzy subset, fuzzy distance is a 
metric for the interior of its O-support (referred to as support), FDT is defined as a process on a fuzzy 
subset that assigns to a point its fuzzy distance from the complement of the support. The theoretical 
framework of FDT in continuous space is extended to digital cubic spaces and it is shown that for any 
fuzzy digital object, fuzzy distance is a metric for the support of the object, A dynamic programming- 
based algorithm is presented for computing FDT of a fuzzy digital object. It is shown that the 
algorithm terminates in a finite number of steps and when it does so, it correctly computes FDT. 
Several potential applications of fuzzy distance transform in medical imaging are presented. Among 
these are the quantification of blood vessels and trabecular bone thickness in the regime of limited 
special resolution where these objects become fuzzy. 
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